Paola vagy Raħal Ġdid Málta egyik helyi tanácsa a Nagy Kikötő déli részén, a Három Várostól délre lévő Kordin (Corradino) dombon és a délebbre emelkedő dombokon. Északról a Nagy Kikötő és Bormla, keletről Fgura, délről Tarxien, keletről pedig Luqa és Marsa határolják. Lakossága 8856 fő. Olasz nevét (Casal Paula) alapítójáról, a Jeruzsálemi Szent János Ispotályos Lovagrend nagymesteréről, Antoine de Paule-ról kapta. Máltai nevének jelentése új város.
Őskori emlékei, köztük a három Kordin templom a legjelentősebbek közé tartoznak Máltán, a Ħal Saflieni-i hipogeum pedig a Világörökség része. Ettől kezdve azonban lakatlan terület volt, kezdetben Bir Miftuħ, majd Tarxien egyházközségében. A mai települést Antoine de Paule nagymester hozta létre 1626-ban, a templom építésével. A helyiek körében azonnal Raħal Ġdid néven lett ismert. A Lovagrend egyik tagjának, Szent Ubaldescának tiszteletére épült templom volt a város első épülete. 1718-ban Brichelot és Bremond térképén szerepel Paulla néven, ám érdekes módon a mai Żabbar helyén - amelyet viszont délebbre ábrázolnak - is található egy C(asal) Paula nevű község. A templomot többször bővítették, ám miután 1910-ben Paola egyházközsége különvált Tarxientől, új templom épült Krisztus Király tiszteletére (1923-1959). A brit uralom idején és a második világháború után hajójavító üzemek jöttek létre a Nagy Kikötő partjain. A városban található Málta egyetlen mecsete is. A század végén újabb egyházközség jött létre a településen, a Lourdes-i Szűz Mária-plébánia, amelynek új templom is épült. 1994 óta Málta egyik helyi tanácsa. Paolában található Málta civil és katonai börtöne (Corradino).